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ON APPROXIMATION OF P-ADIC NUMBERS BY P-ADIC 

ALGEBRAIC NUMBERS 

V.V. BERESNEVICH, V.I. BERNIK, AND E.I. KOVALEVSKAYA 
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. 1. Introduction 

D 

£T) • Throughout p ^ 2 is a fixed prime number, Q p is the field of p-adic numbers, \u\ p 

is the p-adic valuation of uj G Q p , fi(S) is the Haar measure of a measurable set S C Q p , 
A Ptn is the set of algebraic numbers of degree n lying in Q p , A p is the set of all algebraic 
numbers, Q* is the extension of Q p containing A p . There is a natural extension of p-adic 
valuation from Q p to Q* |Cas86l ILut55| . This valuation will also be denoted by | • | p . The 
disc in Q p of radius r centered at a is the set of solutions of the inequality \x — a\ p < r. 
Throughout, M >a = {x G R : x > a}, M. + = IR >0 and ^ : N — > IR+ is monotonic. 

Given a polynomial P(x) = a n x n + a n _ix n_1 + . . . + a\X + a G Z[x] with a n 7^ 0, 
degP = n is the degree of P, H(P) = max ^ n \ai\ is the usual height of P. Also H(a) 
will stand for the usual height of a G A p , i.e. the height of the minimal polynomial for 
a. The notation X -C 7 will mean X = 0(Y) and the one of X x K will stand for 

In 1989 V. Bernik [Ber89] proved A. Baker's conjecture by showing that for almost 
all x G E the inequality |P(x)| < H (P)-' n+1 ^ (H (P)) has only finitely many solutions in 
P G Z[x] with degP ^ n whenever and the sum 

00 

^ y>m a) 

converges. In 1999 V. Beresnevich |Ber99j showed that in the case of divergence of (pQ) 
this inequality has infinitely many solutions. 

We refer the reader to |BBKM02| IBD99} IBer02l IBKMOll |Spr79| for further develop- 



in 



ment of the metric theory of Diophantine approximation. In this paper we establish a 
complete analogue of the aforementioned results for the p-adic case. 

Theorem 1. Let \I/ : M + — > M + be monotonically decreasing and M„( 1 i r ) be the set of 
uj G Q p such that the inequality 

\P{u)\ p <H{P)-^{H{P)) (2) 

has infinitely many solutions in polynomials P G Z[x] ; degP n. Then fi{M n (^>)) = 
whenever the sum (JT]) converges and M n (^>) has full Haar measure whenever the sum (pQ) 
diverges. 
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The following is a p-adic analogue of Theorem 2 in [Ber99j . 

Theorem 2. Let ^ : IR + — ► R + be monotonically decreasing and A p>n (^ r ) be the set of 
to G Q p sttc/i i/iai the inequality 

\u-a\ p < H(a)- n ty(H(a)) (3) 

/ias infinitely many solutions in a & A p>n . Then /i(A pn (^')) = whenever the sum ([I]) 
converges and A Pj „(\l/) has full Haar measure whenever the sum (OQ) diverges. 



2. Reduction of Theorem Q] 

We are now going to show that the convergence part of Theorem CD follows from the 
following two theorems. Also we show that the divergence part of Theorem CD follows from 
Theorem 

Proposition 1. Let 5, £ G M+, £ < 1/2, Q G M>i and Kq be a finite disc in Q p . Given 
a disc K C Kq, let E\(S, Q, K, £) be the set of uj G K such that there is a non-zero 
polynomial P G Z[x], degP ^ n, H(P) ^ Q satisfying the system of inequalities 

\P{u)\ p <8Q—\ 

(4) 

\P'(a^ P )\ p >H(P)-Z, 

where a w ^p G A p is the root of P nearest to to {if there are more than one root nearest to uj 
then we choose any of them) . Then there is a positive constant c\ such that for any finite 
disc K C K there is a sufficiently large number Q such that n(E\(8, Q, K,£)) ^ CiSfi(K) 
for all Q ^ Qo and all 5 > 0. 

Proposition 2. Let (,C e M.+ , Kq be a finite disc in Q p and let E2(£,,C,Kq) be the set 
of uj G Q p such that there are infinitely many polynomials P G Z[x], degP ^ n satisfying 
the system of inequalities 



-n-l 



\P{u)\ p <CH{P) 

(5) 

\P'(a^ P )\ p <H(P)-Z. 



Thenfi(E 2 (Z,C,K )) = 0. 



Proof of the convergence part of Theorem^ modulo Propositions^ and{^ Let the sum 
(CQ) converges. Then it is readily verified that 

oo 

^2*^(2*) <oo (6) 

t=i 

and 

*(h) = oih- 1 ) (7) 

as h —>■ oo. For the proofs of ([6]) see Lemma 5 in [Bcr99j. The arguments for ([7]) can be 
found in the proof of Lemma 4 in [Ber99j . 

Fix any positive £ < 1/2. By (0), H (P)~ n ^ (H (P)) < H^P)-* 1 - 1 for all but finitely 
many P. Then, by Proposition [2j to complete the proof of the convergence part of 
Theorem [T]it remains to show that for any finite disc K in Q p the set Ei(£, consisting 
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of to £ Q p such that there are infinitely many polynomials P £ Z[x], degP n satisfying 
the system of inequalities 

' \P(^\ P <H(P)-"*(H(P)). 

\P\a^ P )\ p >H{P)-t 

has zero measure. 

The system (jSj) implies 

|PM| p <(2*)- n - 1 2^(2*), 

where t = t(P) with 2* ^ #(P) < 2* +1 , which means that 00 £ Pi(2 n+1 2*^(2'), 2 m , £)• 
The system (J2J) holds for infinitely many t whenever (JHJ) holds for infinitely many P. 
Therefore, 

C limsupP 1 (2 n+1 2^(2'),2 m , J fs:,0. 

t^oo 

By Proposition [H //(£i(2 n+1 2*tf (2*), 2 m , K, £)) < 2**(2*). Taking into account (JgJ), the 
Borel-Cantelli lemma completes the proof. □ 

Next, we are going to show that the divergence part of Theorem [1] is a consequence 
of Theorem [2j 

Proof of the divergence part of Theorem U\ modulo Theorem Fix any finite disc K in 
Q p . Then there is a positive constant C > such that \u\ p ^ C for all u E K. Let 
^ : M + — ► M + be a given monotonic function such that the sum (JTJ diverges. Then the 
function = \n\\ p C n ^(K) is also monotonic and the sum Y^h=i^(h) diverges. By 

Theorem [2j for almost every u £ K there are infinitely many a £ A p n satisfying 

\u-a\ p < H(a)- n ^(H(a)). (10) 

As \P decreases, the right hand side of (fTPl is bounded by a constant. Then we can assume 
that \u— a\ p ^ C for the solutions of (flOl) . Then |a| p = |a— c<j+c<j|p ^ max{|a;— c<j| p , ^ 
C. 

Let P a denote the minimal polynomial for a. Since P^ 1 is a polynomial with integer 
coefficients of degree n — i, we have \P£\a)\ p ^ maxo^^j \a\ J p ^ C n \ Then 



1-PaMlp = k - «l 



^i!-^(a)( W -a 

i=i 



p 



< \u - a\ p ■ max |i! _1 pW(a)(w - a)*" 1 ! 

< |w - a| p • Inll^C^C*" 1 = Inllp^-V - a| p . 
Therefore (flOl) implies 

|P a H| p < Pr(a)-"^(PT(a))|n!| p - 1 L7"- 1 = = H{P a )- n V(H{P a )). (11) 

Inequality (flu]) has infinitely many solutions for almost all u £ K and so has (fTTl) . As c<j 

is almost every point of the proof is completed. □ 
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3. Reduction of Theorem [2] 

Proof of the convergence part of Theorem^ Given an a G A Pi7l , let xi a ) be the set of 
uj G Q p satisfying (j3J). The measure of x( a ) is ^ -f^(a) _n \[ / (if(a)). Then 

oo 

X] = E E m(x(«)) < 

aeA Pjn h=l qGA p ,„, H(a)=h 

oo oo 

< ^ ^ /T n *(/i) < ^ < (X). 

/i=l a6Ap,„, H(a)=h h=l 

Here we used the fact that the quantity of algebraic numbers of height h is <C h n . The 
Borel-Cantelli lemma completes the proof. □ 

The proof of the divergence part of Theorem [2] will rely on the regular systems 
method of [Ber99] . In this paper we give a generalization of the method for the p-adic 
case. 

Definition 1. Let a disc Kq in Q p , a countable set of p-adic numbers T and a function 
N : T —> M + be given. The pare (r, N) is called a regular system of points in Kq if there 
is a constant C > such that for any disc K C K for any sufficiently large number T 
there exists a collection 

7i,..., 7* e rnif 

satisfying the following conditions 

iV( 7j )^T (l<z<f), 
17,-7,'I^T- 1 (l<i<j<t), 
i ^ CTfi(K). 

Proposition 3. Let (T, N) be a regular system of points in Kq C Q p , $ : R+ — > M+ 

6e monotonically decreasing function such that YlhLi ^(h) = oo. Then T^, has full Haar 
measure in Kq, where T^, consists of u G Kq such that the inequality 

|z- 7 |p<*(iV(7)) (12) 
has infinitely many solutions 7 G V . 

This theorem is proved in [BK03J. The proof is also straitforward the ideas of the 
proof of Theorem 2 in [Bcr99j. 

Proposition 4. The pare (T, N) of V = A PjU and N(a) = H(a) n+1 is a regular system 
of points in any finite disc K C Q p . 

Proof of the divergence part of Theorem^ modulo Propositions^ and\Q Let ^ : R + — > 
M + be a monotonic function and the sum (OQ) diverges. Fix any finite disc Kq C Q p . 

Let (r, N) be a regular system defined in Proposition [3] and let f be a monoto- 
nic function such that the sum (pQ) diverges. Define a function \P by setting = 
x -n/(n+i)^,^ x i/(n+i)y TJ s i n g the monotonicy of we obtain 
00 00 00 

E*w = E E *0O>E E *^*(*) = 

fe=l t=l (t-l)"+l</i<tn+l t=l (t-l)n+l<h^n+l 
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OO CO 

t=l 7l=l 

In is obvious that \l/ is monotonic. Then, by Proposition [21 for almost all uj G Kq the 
inequality 

|x - a\ p < V(N(a)) = H(ay n ty(H(a)) (13) 
has infinitely many solutions in a G A p n . The proof is completed. □ 



4. Proof of Proposition Q] 



Fix any finite K C K in Q p . Let x(-P) be the set of uj G K satisfying (j3J) and 
let 7 n (Q, K) be the set of non-zero polynomials P with integer coefficients, degP ^ n, 
H(P) < Q and with x(P) 7^ 0. We will use the following 

Lemma 1. Let ol^^f is the nearest root of a polynomial P to uj G Q p . Then 

|w - Qt w p| p < \P{uj)\ p \P'{a u ^ P )\~ l . 



For the proof see |Spr69[ p. 78]. 

Given a polynomial P G T n (<5,-f0, ^ &p be the set of roots of P. It is clear that 
#%p ^ n. Given an a G &p, let x(P, a) be the subset of x(P) consisting of uj with 



a — c<j 



min {\a' — uj\ p : a' G Zp}. 



By Lemma dj for any P G 7 n (Q, K) and any a£Zp one has 

n(x(P,<x))<Z6Q- n - 1 \P'(a)\;\ 
Given a P G y n (Q, K) and an a G %p, define the disc 

x(P,a) = L G K : |w - a\ p ^ (4g|P'(a)| p ) _i | . 



(14) 
(15) 

It is readily verified that if x(P, a) ^ then /i(x(P,a)) > (4Q|P'(a)| p ) . Using ([HD 
we get 

/i( X (P, «)) « SQ^fifxiP, «)) (16) 
with the implicit constant depending on p only. 

Fix any P G ^(Q, and an a G Zp such that x(P, a ) 7^ 0- Let uj G x(P, ct). Then 



P(w) = P'(a)(^ - a) + (w - a) 2 ^ P (i) («)(^ - «) 



i-2 



(17) 



,i=2 



By the inequalities |P'(a)| p ^ #(P)^ and H(P) < Q, we have (P^lp 1 < 
Then by (IT5|) . |a> — a| p <5~ 1+ ^. Next, as co> G K and A' is finite, it is readily verified 
that |pM(a)| p <^ i ( where the constant in this inequality depends on K. Then 



{uj-af \ ^P {l \a)(uj-a) 

i=2 



i-2 



-2+25 
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By (PD, we have \P'(a)(u - a)\ p < (4Q)- 1 . Using this inequality, (USD and £ < 1/2, we 
conclude that 

\P(u)\ p ^(4Q)-\ ooex(P,a) (19) 

if Q is sufficiently large. 

Assume that Pi,P2 G 7 n (Q,K) satisfy Pi — P<i G and assume that there is an 
uj G x(Pi) Hxt^)' Then uj G x(Pb a ) nx(p2,/3) for some a G 2,p x and /3 G £p 2 . Then, 
f fl9l) . \Pi(lj) — P 2 (uj)\p < (4Q) _1 . On the other Pi(u;) — P 2 (u;) is an integer not greater than 
2Q in absolute value. Therefore, \Pi(uj) — Pi{u))\p ^ (2Q) _1 that leads to a contradiction. 
Hence there is no such an u and X~(Pi) D xt-^) = 0- Therefore 

£ ^(x(P)) < M*0, (2°) 

Pe5'n(Q,lC,On,...,oi) 

where CP^Q, JT, a„, . . . , ai) is the subset of 7 n (Q, K) consisting of P with fixed coefficients 
a n , . . . , a\. 

By (USD and (T20]), Ep e y„ W ,jf,« n ,...,« 1 ) MP)) « SQ^K). Summing this over all 
(a n , . . . , ai) G Z n with coordinates at most Q in absolute value gives 

J2 Kx(P)) « Sfi(K). (21) 

Pe3>„ (<?,!<:) 

It is obvious that 

E 1 (6,Q,K,Z)= |J x(P). (22) 
As the Haar measure is subadditive (1211) and (I2"2"j) imply the statement of Proposition [TJ 

5. Reduction to irreducible primitive leading polynomials in Proposition [2] 

The following lemma shows us that there is no loss of generality in neglecting redu- 
cible polynomials while proving Proposition [2j 

Lemma 2 (Lemma 7 in [BDY99j ). Let 5 G R + and E(5) be the set of u G Q p such that 
the inequality 

\P(u;)\ p <H(P)- n ~ s 

has infinitely many solutions in reducible polynomials P G 7,[x], degP ^ n. Then 
fi(E(5)) = 0. 

Also, by Sprindzuk's theorem |Spr69j there is no loss of generality in assuming that 
degP = n. From now on, T will denote the set of irreducible polynomials P G with 
deg P = n. 

Next, a polynomial P G Z[x] is called primitive if the gcd (greatest common divisor) 
of its coefficients is 1. To perform the reduction to primitive polynomials we fix an o> such 
that the system ([5]) has infinitely many solutions in polynomials P G and show that 
either u belongs to a set of measure zero or ([5]) holds for infinitely many primitive P G 5 . 
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Define ap = gcd(a n , . . . , a 1; do) G N. Given aP G there is a uniquely denned 
primitive polynomial Pi (i.e. ap 1 = 1) with P = apP\. Then H(P) = apH(Pi). Let 
P G CP be a solution of (jSJ). By (jSJ), -Pi satisfies the inequalities 

" |a P | p |PiM| p = \P(u)\ p « (P)— 1 = (a P H(P x ))—\ 

\a P \ p \P[(a^ P )\ p = \P'(a^ P )\ p < H(P)^ = (a P H(P 1 ))^. 

As laplr 1 ^ ap, fl23l) implies 

IPxHI, « H(P 1 )- n - 1 a P n , \P[(a WtP )\ p < H(P 1 )^a 1 P ^. (24) 

If (j24p takes place only for a finite number of different polynomials Pi G CP, then there 
exists one of them such that (jSJ) has infinitely many solutions in polynomials P with the 
same Pi. It follows that u is a root of Pi and thus belongs to a set of measure zero. 
Further we assume that there are infinitely many Pi satisfying fl2"4"j) . 

If £ ^ 1 then the reduction to primitive polynomials is obvious as a P G N. Let £ < 1. 
Then, if (JH]) holds for infinitely many polynomials P G CP such that ap ^ H(P{)^\ where 
£' = £/(2 -20, then the first inequality in (El) implies that < H(P 1 )- n - 1 a F n < 

H(P 1 )- n - 1 -<' holds for infinitely many polynomials Pi G CP. By Sprindzuk's theorem 
|Spr69| , the set of those ui has zero measure. 

If (ED holds for infinitely many polynomials P G CP such that ap < H(Pi)^' then (1241) 
implies that the system of inequalities 

|PiMI p « //(Pi)-™- 1 , |PW)I P < f(p 1 )-« + ( 1 -^' < #(po-«/ 2 

holds for infinitely many polynomials Pi. Thus, we get the required statement with a 
smaller £. 

A polynomial P G Z[x] with the leading coefficient a n will be called leading if 

a n = H(P) and |o n | p > p" n . (25) 

Let 7 n (H) be the set of irreducible primitive leading polynomials P G Z[x] of degree 
n with the height H(P) = H. Also define 

oo 

CP n = |J T n (H). (26) 

H=l 

Reduction to leading polynomials is completed with the help of 

Lemma 3. Let Q be the set of points uo G Q p for which has infinitely many solutions 
in irreducible primitive polynomials P G Z[x], degP = n. Let Q be the set of points 
uj G Q p for which (EJ) has infinitely many solutions in polynomials P G CP n , where CP n 
defined in ( |26|) . // /ios positive measure then so has Qq with probably a different 
constant C in (131). 

Proof of this lemma is very much the same as the one of Lemma 10 in |Spr69| and 
we leave it as an exercise. 

Every polynomial P G CP n has exactly n roots, which can be ordered in any way: 
ap 7 \, . . . , ap yU . The set E 2 (C, C, K ) can be expressed as a union of subsets i?2,fc(£, C, K ) 
with 1 ^ k ^ n, where -E 2j fc(£, C, K ) is defined to consist of u G K such that (E]) 
holds infinitely often with a Ut p = ap±. To prove Proposition [2] it suffices to show that 
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E2,k(^,C,K ) has zero measure for every k. The consideration of these sets will not 
depend on k. Therefore we can assume that k = 1 and omit this index in the notation 
of i?2,A;(£, C, Kq). Also whenever there is no risk of confusion we will write a%, . . . , a n for 
Op,!, • • • , ap, n - 



6. Auxiliary statements and classes of polynomials 



Lemma 4. Let aci, . . . , a n be the roots of P G 7 n . Then max \cti\ p < p n . 



For the proof see |Spr69 p. 85]. 

For the roots a%, . . . , a n of P we define the sets 



S(ai) = {u G 



\uo — a 



min \uj — ctj\p\ (1 < i < n). 



Let P G P n . As ai is fixed, we reorder the other roots of P so that \a% — a%\ p ^ 
\ a i — a 3\p ^ • • • ^ Icki — a n L. We can assume that there exists a root a m of P for which 



ai — a 



m\p 



^ 1 (see |Spr69[ p. 99]). Then we have 



\oc\ — a 2 \ p ^ \a\ — a 3 \ p ^ . . . ^ \a% 



a 



m\p 



^ 1 < ... < lax 



a 



n\p- 



(27) 



Let e > be sufficiently small, d > be a large fixed number and let £1 = e/d, 
T = [ei 1 ] + 1. We define real numbers p^ and integers Zj by the relations 

\oi x - aj\ p = R~ Pi , (Ij -l)/T < pj < lj/T (2<j^w). (28) 

It follows from ([27]) and flU} that p 2 ^ p 3 ^ . . . ^ p m ^ and Z a > Z 3 ^ . . . ^ / m ^ 1. 
We assume that pj = and lj = if m < j ^ n. 

Now for every polynomial P G 7 n (H) we define a vector 7 = (Z 2 , . . . ,l n ) having non- 
negative components. In |Spr69 , p. 99-100] it is shown that the number of such vectors is 
finite and depends on n,p and T only. All polynomials P G T n (H) corresponding to the 
same vector I are grouped together into a class "? n (H,l). We define 



?«(0 = IJ 7 n(H,l). 



(29) 



H=l 



Let Kq = {uj G Q p : |co>| p < p n } be the disc of radius p n centered at 0. Define 

rj = r,(P) = + ... + l n )/T (l^j^n- 1). 

Lemma 5. Let uj G S(ai) and P G !P n (P). Then 

PT ri < |P'(ai)| P < H- r ^ m -^\ 

|P (j) (ai)| p < H -r J+ {™-3)ei f or 2<:j ^m, 

|P (i) ( a i)lp < 1 for m < j ^ n. 

Proof. From (1251) we have p _n < \H\ P ^ 1. Then, on differentiating the identity P(uj) = 
H(lj — ai) ■ • ■ (u — a n ) j times (1 ^ j ^ n) and using (1271) . ( 1281) we get the statement of 
the lemma. □ 
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Lemma 6. Let 5 G M + , a G M. + , n ^ 2 be a natural number and H = H(5,n) be a 
sufficiently large real number. Further let P, Q in Z[x] be two relatively prime polynomials 
of degree at most n with max(P(P), H(Q)) ^ P. Let P(a,p~*) be a disc of radius p~ l 
centered at a where t is defined by the inequalities p~ l ^ H ~ G < p~ t+1 . If there exists a 
number r > such that for all uj G K{a,p^ t ) one has 

max(\P(uj)\ pi \Q(uj)\ p )<H- T 

then t + 2 max(r — cr, 0) < 2n + 5. 

For the proof see Lemma 5 in [BDY99J. 



7. Proof of Proposition [2] 

As in the previous section K Q = {uj G Q p : \uj\ p < p n }. 
Let A(J, £) be the set of points uj G K for which 

\P{u)\ p <CH{P)—\ 

|P'( ai )| p <tf(P)-« 

has infinitely many solutions in polynomials P G 7 n (J)-, where CP n (I) is defined in ff29l . It 
follows from the previous discussion that to prove Proposition [2] it suffices to show that 
A(l, £) has zero measure for all possible vectors I. 

The following investigation essentially depends on the value of r\ + I2/T. According 
to Lemma we have |P'(ai)| p ^> H~ ri . It follows from this and the second inequality of 
(EDI) that H~ ri sC cH~Z i.e. 



n ^ £-lnc/lnP > f/2 for P^P . (31) 
Further we assume that r± satisfies (CHI) . Further we set e to be £/2. 

Lemma 7. // r\ + I2/T > n then the set of points uj G Po f or which the inequality 

\P(u)\ p < H(P)- n ~ * 
holds for infinitely many polynomials P G 7 n (J) has zero measure. 



For the proof see Proposition 3 in |Spr69 p. 111]. 



The proof of Proposition [2] is divided into 3 cases, each corresponding to one of the 
propositions of this section (see below). 

Let x{P) = G Po H S(ap t \) : \P{uj)\ p < P~ n-1 }. Thus, we investigate the set of 
uj that belong to infinitely many x{P)- 

Proposition 5. If n - 1 + 2nei < r x + h/T then n(A(l,£)) = 0. 

Proof. Let r\ + l 2 /T > n. Using Lemma [7] with e < 1 we get /u(A(Z, £)) = 0. 

Let n — 1 + 1ne\ < r\ + l%jT ^ n and t be a sufficiently large fixed natural number. 
We define the set 

M*(Z) = IJ MHj). 
2 t ^H<2 t + 1 

We divide the set K into the discs of radius 2~ ta , where a = n + 1 — r\— E\. 
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First, we consider the polynomials P G M*(7) such that there is one of the introduced 
discs, say K, such that x(P) H K ^ and x(Q) H AT = for Q G M t (7) \ {P}. The 
number of the discs and respectively the number of the polynomials is at most p n 2 ta . 
From Lemmas [1] and [5] we get 

n(x{p)) « \P(u>)\ p \p'{ ai )\; 1 « 2 -^ +1 --) 

and thus summing the measures of x{P) f° r the polynomials P of this class leads to 

^2fi{x{P)) < 2* (n+1 ~ ri - £l - n - 1+ri) = 2" tel . 
p 

The latest gives the convergent series and, by the Borel-Cantelli lemma, completes the 
proof in this case. 

Now we consider the other type of polynomials. Let P and Q be different polynomials 
of Mf (7) such that x{P) an d x(Q) intersect the same disc D introduced above. Then there 
exist the points iO\ and uj 2 belonging to D such that 

max(|P(^)| p , \Q(co 2 )\ p ) « 2^ n+l \ (32) 

Let ap t x and ag t i be the nearest roots of P and Q to uj\ and u 2 respectively. By ( 1321) . 
Lemmas [U and [5] we get 

maxflwi - a P| i| p , \uo 2 - a Qtl \ p ) < 2^ (n+1 " ri) . 
Hence, according to the definition of the a we have 

\ap,i - ocQ t i\ p < max(|ap,i - uji\ p , |^i - w 2 |p, |«q,i - w 2 | p ) < 
< max(2-' (n+1 - ri) ,2-* ,J ) = 2-* CT . 
Now we estimate |api — ttQ,i| P (2 ^ i ^ m). Since r\ + l 2 /T ^ n it follows that 
|op,i - olqAp < max(|a Pi i - aQ,i| p , |ag,i - aQ,i| P ) < max(2"* CT , 2~ tpl ) < 
< max(2- iff , 2-*(^ 1 )/ T ) < 2-^"^. 

Hence 

m 

JJ \ api _ < 2 ^( CT +(/2+...+/ m )/T-(m-l) El ) = 2 -i( CT +r 1 -( m -l) £l ). 

8=1 

Similarly we obtain 

m m 



t=l i=l 



|ap,2 - aQ,j| p < JJmax(|otp i2 - a P) i| p , |«p,i - aQ,i| P , |ckq,i - "q^Ip) ^ 
i=i 

m 

;C max(2-* P2 , 2-* CT ) JJmax(2^ 2 , 2" t<T , 2" tft ) < 



8=2 



i=2 

Let P(P, Q) be the resultant of P and Q, i.e. 

|P(P,Q)| P = \H\f J] lap.i-ag, 

l<ij<n 



J IP' 
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By the previous estimates for i — 1,2 and the trivial estimates \dp ;i — «q,j| p <C p" for 
3 ^ i ^ n we get 

\R(P Q)\ p <C 2 _ ^ <T+ri_( ' m_1 ) £l+ ' 2//T+ri ~ m£l) ^ 2 _< ( ,T+2ri+/2 / T ^( 2n ^ 1 ) ei ) < 2 _ *( 2n+5 ') 

where 5' > 0. On the other hand we have \R(P,Q)\ P ^> 2~ 2nt as P and Q have not 
common roots. The last inequalities lead to a contradiction. □ 



2 - e/2 < 7i + i 2 /T ^ n - 1 + 2^ (33) 



Proposition 6. // 

t/ien = 0. 

Proof. Let 

= n+ l_ ri _ / 2 /T. (34) 

Let [9] and {#} be the integral and the fractional parts of 9 respectively. 
At first we consider the case {9} ^ e. We define 

= [0\ - 1 + 0, 2{6} - 0, Is, (35) 

ox =Z 2 /T + O,8{0} + (m + l)£- 1 , (36) 
d=[0]-l. (37) 

Fix any sufficiently large integer H and divide the set Kq into the discs of radius H~ ai . 
The number of these discs is estimated by <C H ai . We shall say that the disc D contains 
the polynomial P G T n (P, I) and write P -< D if there exists a point u; G -D such that 
\P(u )\ p <H-^\ 

Let Bi(iZ) be the collection of discs D such that #{P G 7 n (H, I) : P -< D} < P 73 . 
By Lemmas [1] and [5], fl35|) and fl36l) we have 

^(^(P)) <C ffPff<riff-n-l+ri _ jjO-l+ri+h/T-0,le+(m+i)ei-n-l 

PeBi(fr) 
From (1341 we get 

EMx(p))«E^ e/20<o °- 

P H 

By Borel-Cantelli lemma the set of those a;, which belong to x{P) fo r infinitely many 
P G U H P>i (H) , has zero measure. 

Let B2(H) be the collection of the discs that do not belong to B\(H) and thus 
contain more than H" polynomials P G "? n (H,l). Let D G B 2 (H). We divide the set 
{P G 7 n (H,l) : P -< P} into classes as follows. Two polynomials 

Pi(x) = Px n + aJliX" -1 + . . . + af } x + ajj , 

P 2 (x) = Pa; n + ai 2 !^"" 1 + . . . + a?x + a< 2) 

are in one class if 

(1) _ (2) (1) _ (2) 

a n-l — a n-li • • • 1 a n-d ~ a n-di 

where d is defined in f )37l) . It is clear that the number of different classes is less than 
(2P + l) d and the number of polynomials under consideration is greater than iP 3 . By the 
pigeon-hole principle, there exists a class M which contains at least cH^~ d polynomials 
where c > is a constant independent of H . The classes containing less than cH l3 ~ d 
polynomials are considered in a similar way as above, with the Borel-Cantelli arguments. 
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Further, we denote polynomials from M by Pi(x), . .. ,P s+ i(x) and consider s new 
polynomials 

R^x) = P 2 {x) - P 1 (x), R s {x) = P s+ x(x) - P 1 (x). 

By (J37D, we get 

degRi < n - d - 1 = n - [9] (1 ^ % < s). (38) 
Using (1341) . the left-hand side of ( J3~3l and the condition {9} ^ e we obtain 

n - d - 1 = n - [9] = n - 9 + {9} = -1 + r x + l 2 /T + {9} > 1 + e/2 > 1. 
Since n — [6 1 ] is integer then 

n - [0] ^ 2. (39) 

Now we estimate the values |i?j(u;)|p (1 ^ i ^ s) when u E D. For every polynomial Pi 
there exists a point Ua G -D such that \Pi(uJoi)\ p < H^ n ^ 1 . Let qh be the root nearest to 
u Qi . By Lemmas [H and [5], we get \u oi — au\ p -C jj-n-t+ri a nd 

\u - Oiu\p < max(|u; — t^oi| P , l^oi - au\ P ) < max(F~ CTl , F~ n ~ 1+ri ) 

for any u E D. It follows from ( |36|) and the right-hand side of ( 1331) that 

o"i < n - 1 - ri + 2nei + 0, 8{6>} + (m + l)^ < n + 1 - n. 

Therefore \u — au\ p <C H~ ai . By Lemma [5l we have 

\P^{a u ){uj - aw)^ < H- r ^ m - j)£l ^ ai for 1 < j ^ m, 

\pj j) ( ail ){u - qjh)^ < H' jai for m<j^n. 

From ( 1361) . ( 134"1) and the definition of the (1 ^ j m) we get 

|i?(a u )( W - a u )| P « ff-^i-fl-o.^a-i, 

|P 4 (i) (a l4 )(cu - aii y| p < fl-(n+i-«-o,8{e}-(m+i) ei for 2 < j < n. 

Using Taylor's formula for Pi(u) (1 ^ z ^ s + 1) in the disc |u; — aii| p <C i/ _<J1 and the 
previous estimates, we obtain 

\Ri(0j)\ p < #-(n+l-0)-O,8{0}-2 £1 = F -r ^ ^ • ^ g ) (4Q) 

for any u £ D. There are the following three cases: 

1) Suppose that for each i (1 ^ % ^ s), Ri(x) = biR(x) with b$ G Z. Since the 
Ri are all different so are the 6j. Let 6 = max = |&i|, so that b > s/2. As 

bH{R) ^ 2H, s > #/»- d = #°>2{0}-o,ie an d {0} ^ £) we get 

ff(fl) « tfi-°.2W+o,i e an d 6 » ffO^W-o,^ (41) 
Using gOl) and H(Rx) = bH(R) we have 

IfliMI, = \b\ p \R{u)\ p « ^(i?!)^ = H{R)- T b- T 



and 

From this and (I4TI) we find 



|i2(w)| p « £T(i2)-' r |6|- T |6|; 1 ^ H{R)- T b- T+1 . 



\R{u)\ p ^H{R)-\ (42) 
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where 

A = T + (r - 1)(0, 2{6} - 0, le)(l - 0, 2{0} + 0, le)" 1 . 

By the definition of the r in (HOl) . the condition {0} ^ e, (I38I) and (|39|) we get 
A > n - [0] + 1 > deg R + 1. It follows from (ggj that 

|^)| p <ii(i?)- dc s i? - 1 -' 5 ' 

for all u) e D , where 5' > 0. By Sprindzuk's theorem |Spr 69, p. 112], the set 
of for which there are infinitely many polynomials R satisfying the previous 
inequality has zero measure. 

2) Suppose that some of polynomials Ri are reducible. By (l38l) we have (liDjl with 
r ^ deg i?j + 5 where 5 = 1—0, 2{0} + S\ > 0. Then Lemma [2] shows that the set 
of u for which there are infinitely many such polynomials has zero measure. 

3) Suppose that all polynomials Ri are irreducible and that at least two are relatively 
prime (otherwise use case 1). Then Lemma [6] can be used on two of polynomials, 
Rx and R 2 , say. We have deg-Rj ^ n - [0] (i = 1, 2). It follows from gQJ, and 
(|36l) that 

T = n+l-0 + 0, 8{0} + 2 £l = n + Z 2 /T + 0, 8{0} + 2e x , 

T-o 1 = r 1 -(m- l)e x = {l 2 + . . . + Z m )/T - (m - 1)/T ^ T" 1 > 0, 

r + 2(r - a x ) = 3r x + l 2 /T + 0, 8{0} - 2(m - 2)e u 

2(n - [0]) + 5 = -2 + 2n + 2Z 2 /T + 2{0} + 5. 

As rx ^ Z 2 /T then r + 2(r - <7i) > 2(n - [0]) + 5 if < 5 < e. The last inequality 
contradicts Lemma EJ 

In the case of {0} < e we set 
P=[6]-l + e, o x = / 2 /T+{0} + (m + l)e 1 -(l,5 + e , )£, e' = e/(9n + 2) d = [0] - 1 
and apply the same arguments as above. □ 
Proposition 7. If 

e^n + l 2 /T ^2-e/2 (43) 

then n(A(l,£)) = 0. 

Proof. All polynomials P{oj) = Hu n + a^xw 17 " 1 + ... + a x x + a £ "P^H, I) corresponding 
to the same vector a = (a n _i, . . . , a 2 ) are grouped together into a class T n (H,l,a). Let 

£(P) = {cu G K n 5(ai) : |a; - a x \ p ^ H-^P' {ocx)^ 1 } , 

Bx(P) = {ueK n S(ax) : \u - a x \ p ^ Fr 2+£ '|P'("i)l P x }, 
where = e/6. It is clear that C 

/ifi(P) = Cl { P )H- n - l \P>{ax)\- p \ fxBx(P) = o 2 (p)H-^\P'{a 1 )\; 1 

and 

(aB(P) = c 3 (p)i?- n+1 - e '^i(P), (44) 

where Cj(p) > (i = 1,2,3) are the constants dependent on p. Now we estimate 
\P(uj)\ p when P £ 7 n (H,l,a) and uj £ £>i(P). It follows from the definition of Bx(P) that 
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\P'(ot\){uj — «i)| p < H~ 2+£ ' . By the right-hand side of ( l4~3l) and the definition of the rj 
(2 ^ j ^ m) we have 

jn - r 3 = {j - i)n + n - ^ = (j - i)n + (l 2 + ... + i s )/T < (j - i)(2 - e/2). 

From this, Lemma [5] and the definition of B\ (P) we find 

\P u \ai)(uj - ai) j \ < H~ r3+(jn ~ j)£l H~( 2 ~ £ ' )j+jri < f/-( 2 - e ')i+C/- 1 )( 2 -e/ 2 )+(m-i)/ei _ 

= ^- 2 -0'- 1 ) £ / 2 +( m -i) £ i+ e 'i ^ iJ- 2 -' 5 

for 2 ^ j ^ m, where 5 > if £\ ^ e/(2n). By the right-hand side of (|43l and the 
definition of the ri we have ri < (2 — s/2)(l — From this, Lemma [5] and the 

definition of B>i(P) we find 

\P {j \ ai ){uj - ai ) j \ p <\u- aig < H~^ 2 - £ '- ri) < H- 2 - £/3 

for m < j ^ n. By Taylor's formula and the previous estimates we get 

\P(u)\ p ^H- 2+£ ' (45) 

for any uj G B\(P). Further we use essential and inessential domains introduced by 
Sprindzuk |Spr69|. The disc Pi(P) is called inessential if there exists a polynomial Q G 
< J ) n (H,J,a) such that /i(Pi(P) n B\(Q)) ^ ^fiBi(P) and ess ential otherwise. 
Let the disc Pi (P) be inessential and D = B\ (P) n Pi (Q) • Then 

^p ^ |^i(p) = c 4 (p)^ 2+£ '|p , («i)I; 1 

where C4(p) > is a constant dependent on p. By (1451) the difference R(uj) = P{uj) — 
Q{u) = b\uj + b , where max(|& |, \bi\) ^ 2H, satisfies 

\R{u)\ p = \huj - b \ p ^ H- 2+£ ' (46) 

for any uj G Pi(P). Note that b\ ^ since if &i = 0, then |6 | P <C H~ 2+£ ' . It is contradicted 
to |&o|p ^ l^oT 1 > P -1 - It follows from (|46]) that 

|w- 6 /&il P «^ 2+£ >il; 1 - (47) 

Let Di = {w G if n 5(cn) : the inequality flSD holds }. Then D C D 1 and /xPi = 
cs{p)H~ 2+£ l&ilp 1 , where Cs(p) > is a constant dependent on p. We have 

Cl ( P )fr- a4 *'|p'(a 1 )|; 1 < nD ^ nDt « H-**\bi\- 1 . 

Hence 

|6i|p<|P , (ai)| p . (48) 

From (T4H1) and Lemma [5] we get 

|&i| P «|P'(«i)| P «P- ri+{m - 1)£l . 

Since ri ^ ^/P the left-hand side of ( 143)) implies ri #J e/2. Now we find |6i| p <C P~ £ / 3 
for £1 ^ e/(2n). It follows from fT46|) that |6 | p <C P~ £ / 3 . Suppose that s is defined by 
the inequalities p s ^ H < p s+1 . We have P £ / 3 x p[ S£ / 3 l for sufficiently large H. Hence 
b\ x p[ S£ / 3 ]&n and 60 x p' S£ / 3 'feoi where &u, 601 are integers. We have 

hcu + bo ~p [s£/3] (b u uj + 6 i) with max(|6 u |,|fo 01 |) < P 1 ^ 3 . (49) 



ON APPROXIMATION OF P-ADIC NUMBERS BY P-ADIC ALGEBRAIC NUMBERS 15 

Let Ri(u) = b n u + b 01 . Then < H 1 -^ 3 . It follows from gBJ and g2J that 

|6uw + 6oi| p < p s ^H- 2+e ' < iJ- 2 +^'+^ = H{R x )- 2 - £ ^- 2£ \ 

Using Khintchine's theorem in Q p |Spr69 , p. 94], we get that the set of u; belonging to 
infinitely many discs -Bi(P) has zero measure. 

Let the disc Bi(P) be essential. By the property of p-adic valuation every point 
uj G Kq belong to no more than one essential disc. Hence 

PeV{H,l,a) 

It follows from (HID that 



# Pe7{H,l) H a P(zy(H,l,a) 

H PeT(H~l,a) H 

The Borel-Cantelli lemma completes the proof. □ 



8. Proof of Proposition 0] 

First of all we impose some reasonable limitation on the disc Kq that appear in the 
statement of Proposition HI To this end we notice the following two facts. 

Remark 1. Let Wq,8 G Q p . It is a simple matter to verify that if (T, N) is a regular 
system in a disc -K" then (T, N) is regular in #0-^0 + w cb where T = {<5 7 + t^o : 7 £ r}i 
iV(<5 7 + ^0) = N(t) and #0-^0 + ^0 = {^W + ^0 : ^ G #o}- 

Remark 2. One more observation is that if c > is a constant and (T,N) is a regular 
system in a disc Kq then (T, ciV) is also a regular system in Kq. 

The proofs are easy and left as exercises. Now we notice that for any disc Kq in Q p 
we can choose two numbers ujq, 6q G Q such that QqL v + loq = Kq. It is clear that the 
map u 1 — > #0^ + ^0 sends A Pjn to itself. Moreover, there is a constant ci > such that 
for any a G Z p D A Pin one has H(9 a + uq) ^ ciH(a). Hence, if we will succeed to prove 
Proposition H] for the disc Z p then in view of the Remarks above it will be proved for Kq. 
Thus without loss of generality we assume that Kq = Z p . 

In the proof of Proposition H] we will refer to the following statement known as 
Hensel's Lemma (see [BD99L p. 134]). 

Lemma 8. Let P be a polynomial with coefficients in Z p , let £ = £0 G Z p and |P(£)|p < 
|P'(£)| p . TTien as n — > 00 the sequence 

tends to some root a G Z p of the polynomial P and 



1 ^ p ^^nm 
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Proposition 8. Let 5 > 0, Q G R>i- Given a disc K C Z p , let 

E(5,Q,K) = |J {^GfT: |P(c;)| p <5Q- n - 1 }. (50) 

PeZ[x], degP^n, H(P)^Q 

Then there is a positive constant c such that for any finite disc K C Z p t/iere zs a sujffs- 
ciently large number Q such that fi(E(5, Q, K)) ^ c5fi(K) for all Q ^ Q . 

Proof. The set E(5, Q, K) can be expressed as follows 

E(S, Q, K) C Ek{6, Q, K, 1/3) |J E 3 (Q, K) [j E 4 Q, 

where Ei (5, Q, K,l/3) is introduced in Proposition \T\ 

E 3 (Q,K)= |J X (P), 

P£Z[x], deg P<n, PT(P) ^logQ 

x(P) is the se t of solutions of (jSJ) lying in with £ = 1/3 and C — 6, 

E 4 (Q,K)= |J {^GiT: |P(a;)| p <5Q- n - 1 }. 

PGZ[x], degP^n, P(P)^logQ 

By Proposition [2J 

/i(P 3 (Q,^))^0asg^oo. (51) 

By Proposition (TJ 

/i(Pi(5, Q, if, 1/3)) < c x 5n{K) for sufficiently large Q. (52) 

Now to estimate ^(E^Q , K)) we first estimate the measure of {u G K : |P(a>)| p < 
5<5 _n_1 } for a fixed P. If a Ut p is the nearest root to u then |a n (c<j — a W) p) n | p < <5 _n_1 - 
Since |a n | p ^ we get leu — a Ut p\ p < Q -1 - It follows that 

fi{ueK: \P{u)\ p < dQ-' 1 - 1 } < Q- 1 . 

Hence n(fi(E 4 (Q, K))) < (logQ^Q- 1 -> as Q -> oo. Combining this with (jSTJ) and 
( 1521) completes the proof. □ 

Proof of Proposition Fix any disc A"cZ p and let Q > be a sufficiently large number. 
Let uj G K. Consider the system 

\P(u) \ p < S 2 CQ- n -\ P(uj) = a n uj n + • • • + a x u + a , 
l%l < ^ _1 Q 3 J = 0T^, (53) 

By Dirichlet's principle, it easy to show that there is an absolute constant C > such 
that for any uj G K the system ( 1531) has a non zero solution P G Z[se]. Fix such a solution 
P. 

If \P'{u)\ < 5, then, by ((S3), 

= |P'(t^) - X]fc=2 ^«fe^ fc_1 | P ^ niax{|P'(cu)| p , |2a 2 u; 1 |p, . . . , |na n cj n_1 | p } < 5. 
Also, if Q is sufficiently large, then 

\a \ p = \P(uj) - Y2=i a kU k \ P < max{|P(u;)| p , (aiu; 1 ^, . . . , |a n u; n | p } < <5. 
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Therefore, the coefficients of P have a common multiple d with 5/p ^ \d\ p < 5. It follows 
that d' 1 sC S. Define P 1 = P/d G Z[x}. Obviously if (Pi) < Q. Also, by (p|l. 

iPHIp = iPMIp^l; 1 < |P(o;)| p x s- l p < 5c V Q- n -\ 

This implies u G E(5Cp,Q,K). By Proposition El jj(E(5Cp, Q, K)) < c5C P fi(K) for 
sufficiently large Q. Put 5 = (2cpC) _1 . Then ^(tf \ P(5Cp, Q, #)) ^ If now we 

take uj G if \ E(5Cp, Q, K) then we get 

Ip'MIp^- 

By Hensel's lemma there is a root q 6 Z p of P such that |co> — ct| p < CQ~ n_1 . If Q is 
sufficiently large then a G K. The height of this a is ^ <5 _1 Q. 

Let ofi, . . . , at be the maximal collection of algebraic numbers in iT fl A PjTl satisfying 
#(0^) ^ c^Q and 

la* - atj-lp > Q~ n-1 (l<i<j^t). 
By the maximality of this collection, \uj — otj\ p < CQ~ n ~ x for some j. As uj is arbitrary 
point of E(5Cp, Q,K), we get 

t 

E(5Cp,Q,K) C \J{u G Z p : (0;-^ < CQ-"- 1 }. 

3=1 

Next, 

~M*0 ^ v(E(SCp,Q,K)) « Q~ n_1 t, 

whence t ^> Q n+1 fi(K). Taking T = 5~ n ~ 1 Q n+1 one readily verifies the definition of 
regular systems. The proof is completed. 

□ 
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